Topological Sorting
Submit your assignment
Due DateMarch 16, 3:59 AM EDT
Receive grade
To Pass100% or higher
Grade
100%
We keep your highest score
Due Mar 16, 3:59 AM EDT
Which vertex should be the second one in a topological sorting of the following DAG?

Indeed, the first vertex in a topological sorting of this DAG should be c, as the only one with no incoming edges. Next, b should follow as the second one. Actually, this DAG has two topological sortings: c, b, a, e, d and c, b, e, a, d.